Rebecca Lolosoli bắt đầu có sức ảnh hưởng lớn hơn đến các quốc gia châu Á. Ban đầu, năm 1995, những người phụ nữ của Umoja đã bầu làm chủ tịch Tổ chức Maendeleo Ya Wanawake (MYWO), một tổ chức vì sự nâng cao của phụ nữ. Cô giữ bài trong mười năm.

Đến năm 2005, Lolosoli đã tham dự một hội nghị của Liên Hợp Quốc tại New York. Nhưng ngay sau đó, Lolososo đã nhận được những lời đe dọa tử vong từ những người đàn ông địa phương vì lập trường của cô về quyền của phụ nữ ngay trước khi cô đến New York. Với các hoạt động của mình, năm 2010 bà được trao Giải thưởng Lãnh đạo toàn cầu từ Vital Voices.